package main;

import my_util.MyArrayQueue;
import my_util.MyArrayStack;
import my_util.MyQueue;

import java.util.Iterator;

public class Main {
    public static void main(String[] args) {
//        MyQueue <Integer>queue=new MyArrayQueue<>();
//
//        queue.enQueue(1);
//        queue.enQueue(2);
//        System.out.println(queue.isEmpty());
//        System.out.println(queue.size());
//        System.out.println(queue.peek());
//        System.out.println((Integer)queue.deQueue());
//        System.out.println(queue.size());
//        System.out.println(queue.peek());
//        queue.enQueue(3);
//        queue.enQueue(4);
//        queue.enQueue(5);
//        queue.enQueue(6);
//        queue.enQueue(7);
//        queue.enQueue(8);
//        for(Integer i:queue){
//            System.out.print(i+" ");
//        }
//        Integer x;
//        System.out.println();
//        Iterator<Integer> it=queue.iterator();
//        while ((it.hasNext())){
//            x=it.next();
//            System.out.print(x+" ");
//        }
//        System.out.println();
        //getTop
//        MyArrayStack<Integer> stack=new MyArrayStack<>();
//        System.out.println(stack.isEmpty());
//        System.out.println(stack.size());
//        System.out.println(stack.getTop());
//        Integer data=stack.pop();
//        System.out.println(data);
//        stack.push(1);
//        stack.push(2);
//        stack.push(3);
//        stack.push(4);
//        stack.Two(1);
//        System.out.println(stack.isEmpty());
//        System.out.println(stack.size());
//        System.out.println(stack.getTop());
//       data=stack.pop();
//        System.out.println(data);
//        data=stack.pop();
//        System.out.println(data);
//        data=stack.pop();
//        System.out.println(data);
//        data=stack.pop();
//        System.out.println(data);
//        data=stack.pop();
//        System.out.println(data);






//        MyLinkedList2<Integer> linkedList=new MyLinkedList2();
//        for(int i=0;i<101;i++)
//        linkedList.add(i);
//        Object []array=linkedList.toArray();
//        for(int i=0;i<linkedList.size();i++)
//        {
//            System.out.print(array[i]+" ");
//        }
//        System.out.println();

//        ArrayList<Integer> array1=new ArrayList<Integer>();
//        MyArrayList <Integer> array2 =new MyArrayList<Integer>();
////        System.out.println(array1.isEmpty());
////        System.out.println(array2.isEmpty());
////        System.out.println(array1.size());
////        System.out.println(array2.size());
////        array1.add(-1,10);
//            array1.add(0,8);
//            array1.add(0,7);
//            array1.add(1,10);
//            array1.add(1,2);
//
//            array2.insert(0,8);
//            array2.insert(0,7);
//            array2.insert(1,10);
//            array2.insert(1,2);
////        System.out.println(array1.size());
////        System.out.println(array2.size());
////        for(int i=0;i<array1.size();i++)
////        {
////            System.out.print(array1.get(i)+" ");
////        }
////        System.out.println();
////        for(int i=0;i<array2.size();i++)
////        {
////            System.out.print(array2.get(i)+" ");
////        }
////        System.out.println(array1.isEmpty());
////        System.out.println(array2.isEmpty());
////        System.out.println(array1.size());
////        System.out.println(array2.size());
//
////        System.out.println(array1.indexOf(10));
////        System.out.println(array2.indexOf(10));
//        array1.clear();
//        array2.clear();
//        System.out.println(array1.size());
//        System.out.println(array2.size());


//        MyLinkedList <Integer> linkedList=new MyLinkedList<Integer>();
//        System.out.println(linkedList.isEmpty());
//        linkedList.add(1);
//        linkedList.add(2);
//        System.out.println(linkedList.isEmpty());
//        System.out.println(linkedList.size());
//        linkedList.insert(2,5);
//        linkedList.insert(3,5);
//        linkedList.insert(1,99);
//        linkedList.insert(0,100);
//        System.out.println(linkedList.indexOf(99));
////        for(int i=0;i<linkedList.size();i++){
////            System.out.print(linkedList.get(i)+" ");
////        }
////        System.out.println("");
////        System.out.println(linkedList.size());
//        System.out.println(linkedList.contains(100));


//        MyLinkedList2<Integer> linkedList2=new MyLinkedList2<Integer>();
//        System.out.println(linkedList2.isEmpty());
//        System.out.println(linkedList2.size());
//        for(int i=0;i<10;i++)
//        {
//            linkedList2.add(i);
//        }
////        System.out.println(linkedList2.isEmpty());
////        System.out.println(linkedList2.size());
////        System.out.println(linkedList2.contains(0));
////        System.out.println(linkedList2.contains(9));
////        System.out.println(linkedList2.contains(10));
//        linkedList2.insert(10,10);
//        System.out.println("");
////        linkedList2.remove(11);
////        linkedList2.set(11,100);
////        for(int i=0;i<linkedList2.size();i++)
////        {
////            System.out.print(linkedList2.get(i)+" ");
////        }
//        System.out.println(linkedList2.indexOf(5));




    }
}
